Diagrama de Hasse

Elements de P (P (P (P ({})))) en Diagrama de Hasse.

En matemàtiques, un diagrama de Hasse és una representació gràfica simplificada d'un conjunt parcialment ordenat finit. Això s'aconsegueix eliminant informació redundant. Per a això es dibuixa una aresta ascendent entre dos elements només si un segueix a un altre sense haver altres elements intermedis.

En un diagrama de Hasse s'elimina la necessitat de representar:

  • Cicles d'un element, ja que s'entén que una relació d'ordre parcial és reflexiva.
  • Arestes que es dedueixen de la transitivitat de la relació.

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search